#include <bits/stdc++.h>

#define N 3000005

using namespace std;

int idx, ch[N][65], cnt[N];

int getnum(char x){
    if(x >= 'A' && x <= 'Z'){
        return x - 'A';
    }else if(x >= 'a' && x <= 'z'){
        return x - 'a' + 26;
    }else{
        return x - '0' + 52;
    }
}

void insert(string s){
    int lenn = s.length();
    int p = 0;
    for(int i = 0; i < lenn; i++){
        int j = getnum(s[i]);
        if(!ch[p][j])    ch[p][j] = ++idx;
        p = ch[p][j];
        cnt[p]++;
    }
}

int find(string s){
    int lenn = s.length();
    int p = 0;
    for(int i = 0; i < lenn; i++){
        int j = getnum(s[i]);
        if(!ch[p][j])   return 0;
        p = ch[p][j];
    }
    return cnt[p];
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    
    return 0;
}